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Abstract 

In recent years methods have been proposed to extend classical game theory 
into the quantum domain. In a previous publication the nature of several non- 
commutative games was briefly analyzed. 

Here we give an analysis of the simplest non-commutative quantum game, which 
is a gambling game much like simple heads or tails. The quantum game displays 
strategies which, though non direct-product strategies, allow for correlations be- 
tween the players pay-off. 



1. Introduction 



Classical Game theory is a core subject in many social sciences oriented disciplines 
[0]. Its origins were presented early on in the book of von Neumann and Morgenstern 
[0]. A highly valuable step forward in the understanding of the dynamics of games was 
made by John Nash ||^. He introduced well-defined equilibrium states, the so-called Nash 
equilibria, that play an essential role in defining the solution of any game. It is however 
known that not all games possess a unique Nash equilibrium rendering them essentially 
unsolvable. 

In recent years, roughly since 1999 it has been attempted to quantize classical games 
[|]. A classical game can be quantized by assuming that the possible strategies a player 
can choose are elements of a Hilbert space. In the traditional view, players apply unitary 
operations to their strategies, called "tactics", in order to come to a final state that is 
then measured by an arbiter for the determination of pay-off. The physical model that 
guides such considerations is that of "classical" players communicating their strategies to 
the referee by means of "quantum objects". There are strong indications that entangled 
states play a significant role in finding solutions to quantum games §|, 01- 

In a recent paper |]T^ I have adopted the philosophy of M to percieve the programme 



of quantizing games in terms of quantizing players. There are indications that suggest 
the human mind may be subject to quantum-like fluctuations that give rise to quantum- 
like behaviour. Generically quantum players playing a classical game will obtain the same 
results as classical players playing a quantum game. A possible exception could be cases 
in which the players are fermionic, i.e. games where a particular strategy can be played 
by atmost one player |jlO|. 



An important point of criticism raised recently |jT3| concerns two questions. First one 



should wonder whether the solutions to quantum games that arise through the quantiza- 
tion of classical games have anything to say about the actual game. Secondly, if entangled 
states are significant in obtaining new solutions one wonders how players that cannot com- 



municate according to the rules of the game, still end up in an entangled state. In [|15 
the attempt is made to formalize the quantization procedures and to prove quantum ver- 
sions of the minimax theorem and the existence of Nash equilibria for quantum games. 
This proposal is, as usual, based on the game proceeding through the exchange of quan- 
tum bits between players and the arbiter. Consequently gamespaces are automatically 
direct-product spaces of the strategic space of the individual players. Als argued in [^], 
this is restrictive and at the same time does not effectvely counter the more fundamental 



objections put forward in |]13|. For quantum players there is no obvious need for their 
pay-off operators to commute. With classical players there is, yielding diagonal pay-off 
operators and allowing one to retrieve the classical limit of quantum games in the sector of 
direct-product states M. The quantumness of the game then shows through the efficiency 
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of entangled strategies, or its influence on the formation of coalitions among players [pJ]] 



The motivation for the introduction of non-commuting pay-off was discussed at length 
in 



and will not be repeated here. But let me remark that non-commutative pay-off 
allows for a constructive approach toward quantum game theory, very much in spirit to 
the use of symmetry groups in particle physics phenomenology. The guiding principle 
used here is a quantum version of van Enk and Pike's statement that games are defined 
by their rules. Quantum gamespaces should be constructed from the pay-off algebra. Can 
that be done? 

This paper focusses on a particularly simple game that has been develloped as a toy- 
model for non-commuting games. The 2-player non-commutative game, in which the 
two pay-off operators are essentially canonically conjugate, is the game equivalent of the 



quantum harmonic oscillator. This was noted but not discussed at any length in 
This paper will fill that ommision. In a Chinos gambling game was analysed. After 
suitable quantization this game shows dynamically generated earnings for one of the two 
players. Here we will see that the non-cammutativity of pay-off also does this trick for a 
quantum-like Heads or Tails. In section 2 I analyze this 2-player non-commutative game. I 
will construct the game from the operators representing the pay-off for two players. Their 
algebra can be deduced from the requirement that any operator representing either the 
actions or measurements by the arbiter, or the dynamics of the game, can be constructed 
from them. The simplest possible choice generates quantum Heads or Tails. I will give 
a possible way to physically play such a game, and I will analyze the structure of the 
pay-off earned by both players in the process of playing the game. 



2. 2-player Quantum Heads or Tails 

Let me summarise the ingredients for the description of an N-player quantum game. 
I identify the following parts; 

(i) N-Player Game space: The state of the N-player game can be represented by a 
vector in a suitable Hilbert space. 

(a) Pay-off: There exists a set of N, linear, self-adjoint pay-off operators on the N- 
player Hilbert space, one for every player present. 

{in) Arbiter: There exists an arbiter who determines when the moves should be played, 
and determines pay-off. The operators representing these tasks of the arbiter can 
be constructed from the pay-off operators only. 

A consequence of this setting is that the arbiter, who determines the rules, indeed deter- 
mines the game. As such this is in spirit with game theory. 
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2.1. A non- commutative 2-Player betting Game 



A physical model for this game has been presented elsewhere and I will not repeat that 
discussion |]12|. Basically such a game could occur when the arbiter has posession of a 
collection of instable nuclei of species A that can decay with equal probabillity into species 
B {heads} and C {tails}. Two players place a bet on the occurrence of either heads or 
tails, with a fixed amount of money for every occurence of a decay. The arbiter does not 
know the number of rounds played, i.e. the number of decays that have occured, untill the 
moment he measures it and counts the number of heads and tails and determines the pay- 
off for each player. In a Schrodinger Cat like case, superpositions of states representing 
a different number of played rounds can occur. They turn this game which classically is 
a probabillistic gambling game into a game where correlations between the two players 
pay-off may occur. 

The arbiter is represented by two operators. The operator counts the sequential 
number of the moves played by the players. Obviously it must be a hermitian operator. 
Then there is a raising operator that raises this sequential move- number by one unit. 
There is no need for it to be hermitian. In order for this to work, the two operators satisfy. 



Now let, 

so we can write N as 

The operators (3+ and satisfy 



[iV,S+]=S+. (2.1) 

S_ = a\ (2.2) 

iV = S+S_ . (2.3) 

«+] = !. (2.4) 



From this last result it is obvious that these operators are the well known ladder-operators 
in the quantum mechanics of the harmonic oscillator. 

The two ladder-operators are supposed to be related to the pay-off operators of the 
players. Assuming that they are linearly related, given the fact that the pay-off operators 
are hermitian, the two sole possible combinations are straightforward, 

11 I 

S± = ^[ — 7fi ± — 7f2] , (2.5) 
V2 1^2 

where kj are suitable units of pay-off for the corresponding player. It is straightforward 
to show they satisfy 

[7fi,7f2] = lHlK2 . (2.6) 
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The operator N, by construction, has a discrete eigenvalue spectrum. When we start 
from a game state that satisfies 

a_|0) = . (2.7) 

The eigenvalues take positive integer values. Thus we create a tower of states that are 
labelled by a single integer 

|n) = -^al\0) , (2.8) 



and this set of states is a complete orthonormal set. The corresponding eigenvalues are 

N\n) = n\n) (2.9) 

It is straightforward and convenient to compute the matrix representations of these oper- 
ators in the basis of eigenstates of N. In terms of these matrices the two pay-off operators 
become 

[7ri]mn = — ^ (n+1) + J ^ ^"^ ("-!)) ' (2-10) 

and 



Tl ~\~ 1. I Tl 

[^2\mn = -il^2W — ^ (^m (n+1) ~ V ^ (ri-l)) , (2-11) 

It is obvious now that the pay-ofT in any of the eigenstates of the number operator vanishes. 
How can we infer the existence of discernable strategies from such a game space? I will 
show next that the correlations give rise to a fuller understanding of the structure of this 
game. 

2.2. CorrelatioTis in, Pay Off 

First of all we consider the mean-squared deviation for each of the two pay-offs. It 
shows the following behaviour, 

H7f||n) = (71+^)^5 (2.12) 

which is typical of succesive, but statistically independent, gambles only in the limit of 
large n. This suggests that for large numbers of rounds the game starts to approach a 
symmetric heads or tails game. 

The correlations give a more interesting piece of information. In defining the correla- 
tion between the pay-off of the two players it is important to know that the product of 
the two is not hermitian. First we define a "pre" correlation as 

PC[7fi,7f2]mn = 2 [^1^2 + 7f27fl]mn, (2-13) 
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in the basis constructed in the previous section. By the correlation we then mean 

(n|C[^i,7f2]|n) = (n|PC[7fi,7r2]|n) - (n|7fi|n)(n|7f2|n) . (2.14) 

DiagonaUzing the correlation would give us insight into the possible relationship between 
the pay-ofF of the two players. This would thus provide a proper clue on how to interpret 
this game. Note that the correlation is not the expectation value of a linear operator, 
due to the subtraction of the disconnected terms. Now, it is relatively straightforward to 
show that the eigenstates of the prc-corrclation have vanishing expectation values for the 
pay-ofF. The correlation can be considered a linear operator when we intepret it as being 
defined in the much larger space spanned by the direct-product of \n) states. However, if 
we restrict to games that are played a finite number of times we can easilly determine the 
eigenstates of the pre-correlation operator. Note that such a truncation would not make 
sense in the usual harmonic oscillator context. This restriction can be implemented in two 
ways through a modification of the commutation relations between the step operators. 

First of all, applying the step-up operator to the state \M) could be made to yield 
the vector. This is not the same as the state |0)! Instead of the commutation relations 
given above, we would now have, 

[S_, a+]nm = Km " J^^Nn^Mm , (2-15) 

where M is the maximum number of rounds to be played. All the pre-correlation eigen- 
states have vanishing pay-ofF expectation values. A computation of the eigenvalues of the 
correlation operator for different values of the maximum number of rounds is straight- 
forward. The general result is that, upon normalization, correlations are either 1, or 
-1. 

If the the state \M) is mapped onto the state |0) the process of stepping through the 
rounds becomes periodic. This leads to another modification of the commutation rules, 

a+]nm = 5nm " M^Mn^Mm " ^Qn^Om , (2-16) 

It therefore generates a game where the move of the (jV -|- l)th round maps the jVth- 
round state back onto the initial state. Such a periodic game shows partially the same 
characteristics as the finite game. Again we find the same set of possible correlations 
between the values of the two pay-off operators. What is particularly interesting about 
this last modification of the commutation relations is that the periodicity after M turns 
yields pay off operators that commute in |0)-sector, i.e. in the initial state. 

As a last element of analysis I would like to introduce the equivalent of the time- 
independent Schrodinger equation. Using it we can write down the wave functions cor- 
responding to seperate rounds and in that representation it becomes easier to study the 
correlation eigenstates in infinite games. 
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2.3. Schrodinger Equation for the Quantum Game 



We use the following representation of the operators tTj 

d 

TTi = lKiK2-^ , (2.17) 

and 

7fi = TT . (2.18) 

It is straightforward to verify that these satisfy the commutation relations given earlier. 
Using the step-operators expressed in terms of the pay off operators we can write the 
following equation for the number operator, 

- KiK2^^n{7^) + 7r'*n(vr) = (2n + l)^n{TT) . (2.19) 

aTT^ K1K2 
Using the dimensionless variable f = ^ — . we get 

- ^*n(e) + e^^niO = (2n + l)*n(0 ■ (2-20) 

The solutions are expressible in terms of the wellknown Hermite polynomials i?n(0 

*„(0 = C„exp[-^]i^„(0 , (2.21) 

where C„ is a normalization constant. The probabillity that a measurement of ^, i.e. 
pay-off for player 2, yields a value in the range ^ to ^ -|- is given by 

Pnim = *n(0 t (*n(0)c?e = eM-eWO'd^ . (2.22) 

It is now interesting to analyze the relationship with simple Head or Tails from this 

perspective. 

As I pointed out earlier, the n is intepreted as an integer counting the number of 
rounds that have been played. The classical game would start off with zero pay-off for 
both players. If we consider the wavefunction for the zeroth round state we see it is a 
pure Gaussian. It peaks at zero pay-off, yet it has a certain width. So if the arbiter would 
measure the initial pay-off, there is a calculable probabillity that the players receive pay- 
off. As the first round has been played the game is in the n = 1 state. Classically this 
would mean, for Heads or Tails, that the players have a 50 percent chance of having won 
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or lost a unit of pay off. So the classical players would find themselves in one of these two 
states, = ±1. In the quantum game we could ask where the probabillity-density peaks. 
In some arbitrary excited state this happens at 



(2.23) 



where the properties of the Hermite polynomials have been used to convert a derivative 
of a polynomial into a lower-order one. The zeros of i?n(0 generate the minima of PniO^ 
so it is when the second factor vanishes that wc have a maximum value of the probabillity 
density. For the first excited state this leads to the simple equation 



which has the obvious solutions ^ = ±1. So the quantum game amplitude indeed peaks 
at the classical values! If we would have assumed that starting from a gaussian initial 
pay-off distribution there would have been a 50 percent probabillity to jump one unit of 
pay-off either forwards or backwards, the resulting probabillity density would have the 
sum of two gaussians, one centred around each of the values ^ = ±1. In that case we 
would have had a minimum at ^ = 0, as the quantum game has, but not as deep as in 
the quantum case. We can conclude that the quantum game describes a game displaying 
more fluctuations than just an initial uncertainty in pay-off. Is this behaviour also present 
for the higher excited states, i.e. the higher number of rounds? The answer is ambiguous 
as the number of maxima satisfies our expectations, yet their location starts to deviate 
from the classical values. The microscopic structure of the game described here cannot be 
represented by a classical Heads or Tails game starting out from gaussian initial pay-off. 
If wc would assume that pay-off is not generated in fixed and discrete units per round, 
but rather their size is a gaussian stochastic variable itself, we expect the probabillity 
densities to be convolutions of gaussians, and hence gaussians. 

The correlation eigenstates now are wave functions satisfying the following first-order 
differential equation 



The solutions to this equation are straightforward to write down, but not very convenient 
to interpret. The states arc not normalisable, just as the "free player states" that are 
the eigenstates of any of the two operators ttj, i.e. planewaves in pay-off space. The 
integrals involving the product of a free-player state and the conjugate of another are 
linearly divergent and give rise to a delta-function normalisation. The integrals involving 
the correlation eigenstates are logarithmically divergent. The unnormalized correlation 
eigenvalue spectrum is continuous and ranges from — oo to -|-oo. It is straightforward to 
show that this set of states is indeed complete. 



2 - 2f = , 



(2.24) 



^'^l'^2[fe + l]^c(0 = Ae^c(0 • 



(2.25) 
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3. Discussion and Conclusion 



On the basis of the material presented above it seems to reasonable to draw the 
conclusion that the game space constructed on the basis of the player pay-off operators 
allows for neutral, as well as for winning/losing strategies. The neutral strategy essentially 
decouples the players into two games of Heads or Tails. The other strategies, while 
maintaining a stochastic character, correlate the random earnings of one player with the 
earnings of the other in either a win-win or a win-lose strategy. The key element of 
the construction of these strategies is allowing for superpositions of states representing 
different rounds of the game. 

Now where do we take it from here? First of all, the argumentation presented is far 
from exhaustive. For example, the question of how a player can opt for a particular 
strategy has not been posed, nor answered. More importantly, the game analyzed in 
this paper represents the simplest, and possibly the most trivial non-commuting quantum 
game. Instead of going about identifying interesting non-commutative games through trial 
and error, one would prefer having theoretical tools that allow one to isolate non-trivial 
games before one has actually constructed and analysed the game space. This will require 



work that goes beyond the work presented here and that of [0. Last but not least, more 
knowledge has to be unearthed concerning the dynamics of games and it would be highly 
interesting to find out whether a path integral quantization of extensive classical games 
can lead to the gamespaces discussed in the current formulation of quantum game theory. 
Preparatory work on this subject is currently underway |lH . 
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